// 1528. 重新排列字符串

#include <string>
#include <vector>
using namespace std;

class Solution 
{
public:
    string restoreString(string s, vector<int>& indices) 
    {
        // map<int, char> tmp;
        // for(int i = 0; i < indices.size(); i++)
        // {
        //     tmp.insert(make_pair(indices[i], s[i]));
        // }

        // string ret;
        // for(auto& kv : tmp) ret += kv.second;
        // return ret;

        int sz = s.size();
        string ret(sz, 0);
        for(int i = 0; i < sz; i++) ret[indices[i]] = s[i];
        return ret;
    }
};